Hardware/software co-design for a parallel three-dimensional bresenham’s algorithm
نویسندگان
چکیده
منابع مشابه
A massively parallel algorithm for three-dimensional device simulation
Abstruct-Two-dimensional device simulation is well established, but some devices require the use of three-dimensional simulation, at a much higher computational cost. This paper explores the issue of whether massively parallel computers are suitable for this problem. A novel algorithm for the solution of large sparse asymmetric linear systems is presented which uses constant CPU time per matrix...
متن کاملParallel Coevolutionary Algorithm for Three-Dimensional Bin Packing Problem
The work considers the problem of three-dimensional bin packaging (3D-BPP), where a load of maximum volume is put in a single container. To solve the above mentioned problem there was a coevolutionary parallel algorithm used basing on the separate evolution of cooperating subpopulations of possible solutions. Computational experiments were conducted in a neighbourhood of clusters and aimed to e...
متن کاملThree-Dimensional Container Loading Using a Cooperative Co-evolutionaryGenetic Algorithm
This paper presents the use of a cooperative co-evolutionary genetic algorithm (CCGA) in conjunction with a heuristic rule for solving a 3D container loading or bin packing problem. Unlike previous works which concentrate on using either a heuristic rule or an optimisation technique to find an optimal sequence of packages which must be loaded into the containers, the proposed heuristic rule is ...
متن کاملA General New Algorithm for Regulaization of Singular Integrals in Three-Dimensional Boundary Elemnts
In this paper an algorithm is presented for the regularization of singular integrals with any degrees of singularity, which may be employed in all three-dimensional problems analyzed by Boundary Elements. The integrals in Boundary Integrals Equations are inherently singular. For example, one can mention the integrals confronted in potential problems to evaluate the flow or the gradient of the f...
متن کاملA topology control algorithm for autonomous underwater robots in three-dimensional space using PSO
Recently, data collection from seabed by means of underwater wireless sensor networks (UWSN) has attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. The target area must be covered by sensors to observe and report events. A ‘topology cont...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Electrical and Computer Engineering (IJECE)
سال: 2019
ISSN: 2088-8708,2088-8708
DOI: 10.11591/ijece.v9i1.pp148-156